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System Memory 134 



Application Programs/Modules 160 

Steiner Tree Packing Module 
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Other Program Modules 
(E.g., Data Broadcast Module(s), Etc.) 
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Program Data 164 

Undirected Finite Graph 
(E.g., Input Data Such as a Multigraph of 
Recevier and Source Network Nodes) 
204 

Linked and Edge Disjoint Packed Steiner 
Tree(s) 

(Each Steiner Tree Includes All Terminals, 
Shortcut and Combined S-Steiner Trees) 
2Q§ 

Edge Disjoint Paths Between Input Data 
Points 

2Q§ 

Edge Disjoint Steiner Tree(s)-Not Packed 
210 

Other Data 
(E.g., Data for Streaming to a Receiving 
Node, Intermediate Calculations/Results, 
Edge Disjoint Paths, Etc.) 
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502 



IX 



500 



Analyze an Undirected 
Graph of Terminals 
(Receiver and Source 
Nodes) to Find a Steiner 
Tree Between Two 
Terminals-One Sender and 
One Receiver Terminal 
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Get Next Unprocessed 
(New) Data Point-a Terminal 
or a Steiner Node 
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Grow the Graph Inductively 
by Finding Disjoint Paths 
from the New Data Point to 
All Previous (Old) Terminals 



Have 
'All Data Points in" 
the Undirected Graph 
been 
'recessed?. 
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^X 



Yes 



Couple/Merge Disjoint Trees 

with Disjoint Paths: For 
Each Tree, Try to Re-Route 

any Path Directed to a 
Terminal in a Different Tree 

(A Shared Edge), to a 
Terminal in the Tree (The 
Shortcutting Procedure) 
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Utilize Disjoint Trees to 
Substantially Optimize Response 
to Request(s) for Sending (E.g., 

Streaming) Data by Finding at 
Least One Tree that Includes All 
Terminals for Streaming the Data 
(Multicast Protocol) to the One or 
More Requesting Terminals-The 
Number of Trees Being Selected 

as a Function of Desired Data 
Throughput 
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